A constraint on extensible quadrature rules

نویسنده

  • Art B. Owen
چکیده

When the worst case integration error in a family of functions decays as n−α for some α > 1 and simple averages along an extensible sequence match that rate at a set of sample sizes n1 < n2 < · · · < ∞, then these sample sizes must grow at least geometrically. More precisely, nk+1/nk ≥ ρmust hold for a value 1 < ρ < 2 that increases with α. This result always rules out arithmetic sequences but never rules out sample size doubling. The same constraint holds in a root mean square setting.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A CONSTRAINT ON EXTENSIBLE QUADRATURE RULES By Art

When the worst case integration error in a family of functions decays as n−α for some α > 1 and simple averages along an extensible sequence match that rate at a set of sample sizes n1 < n2 < · · · < ∞, then these sample sizes must grow at least geometrically. More precisely, nk+1/nk ≥ ρmust hold for a value 1 < ρ < 2 that increases with α. This result always rules out arithmetic sequences but ...

متن کامل

Efficient quadrature rules for a class of cordial Volterra integral equations: A comparative study

‎A natural algorithm with an optimal order of convergence is proposed for numerical solution of a class of cordial weakly singular Volterra integral equations‎. ‎The equations of this class appear in heat conduction problems with mixed boundary conditions‎. ‎The algorithm is based on a representation of the solution and compound Gaussian quadrature rules with graded meshes‎. ‎A comparative stud...

متن کامل

Application of CAS wavelet to construct quadrature rules for numerical ‎integration‎‎

In this paper‎, ‎based on CAS wavelets we present quadrature rules for numerical solution‎ ‎of double and triple integrals with variable limits of integration‎. ‎To construct new method‎, ‎first‎, ‎we approximate the unknown function by CAS wavelets‎. ‎Then by using suitable collocation points‎, ‎we obtain the CAS wavelet coefficients that these coefficients are applied in approximating the unk...

متن کامل

Weighted quadrature rules with binomial nodes

In this paper, a new class of a weighted quadrature rule is represented as --------------------------------------------  where  is a weight function,  are interpolation nodes,  are the corresponding weight coefficients and denotes the error term. The general form of interpolation nodes are considered as   that  and we obtain the explicit expressions of the coefficients  using the q-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 132  شماره 

صفحات  -

تاریخ انتشار 2016